NON-COMMUTATIVE LAURENT PHENOMENON FOR 

TWO VARIABLES 



ALEXANDR USNICH 

Abstract. We prove the non-commutative Laurent phenomenon for 
two variables 



1. Introduction 

Let us consider an automorphism of the field K = C{x,y) given by the 
formula: 

y 

where H{x) = 1 + hix + • • • + hn-ix'^~^ + x*^ is a reversible polynomial, i.e. 
h{ — hfi—i- 

The iterations of F are actually given by Laurent polynomials [7J. It 
means that for any integer k we have: 

■ {x,y) ^ {Li{x,y),L2{x,y)), 

where Li,L2 G C[x, x~^ ,y,y~^] are Laurent polynomials. 

We introduce a non-commutative analog of this transfomation: consider 

Fnc : {x,y) ^ {y~^H{x),y~^xy). 

We view x,y as elements freely generating the non-commutative algebra 
A by addition, multiplication and taking inverses of some elements. Namely, 
we have a ring morphism <f) : A ^ C{x,y), and we can invert elements a 
which don't belong to the kernel of (j). Then Fnc is an automorphism of 
the algebra A. If we allow to invert only elements x, y, then we will obtain 
the non- commutative subalgebra C < x, x~^,y, y~^ >C A which we call the 
ring of non-commutative Laurent polynomials. 

We will prove the following result, conjectured by M.Kontsevich: 

Theorem 1.1. For any integer k and for any reversible polynomial H{x), 
the transformation F^^ is given by non- commutative Laurent polynomials. 

We call this the non-commutative Laurent phenomenon. 

Observe that multiplicative commutator q = x~^y~^xy is preserved by 
Fnc. In the light of deformation quantization, people often consider algebra, 
where g is a central element. We'd like to emphasize that we impose no such 
condition. 

A special case of this transformation, where H{x) = 1 -|- x", turns up in 
the study of cluster mutations. In the article [5] we prove the special case 
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of the Laurent phenomenon for n = 2 using exphcite computations with 
matrices. In [6] an alternative proof of the Laurent phenomenon for n = 2 
is given, via a combinatorial path-counting argument. It is moreover proved 
that the coefficients of Laurent polynomials are positive. 

The main idea of our proof of Theorem (jl.ip is as follows. First we 
resolve birational map F*^, namely we construct a sequence of surfaces Yi 
and morphisms vrj : Yi — > x P^, such that the induced birational maps 
Fi = TTj^^i o F o TTj : — )• Yi^i extend to natural biregular isomorphisms. 
Here F is as defined previously in affine coordinates x,y on¥^ xF^. The 
surface Yi is constructed as a blow-up of a toric surface 1^", which is a toric 
weighted blow-up of P^ x P^, at 2n points situated on the chain of toric 
divisors. We denote by Di the chain of rational curves on Yi which is the 
strict transform of toric divisors on Y^. In fact the isomorphism Fi sends 
the chain Di to the chain -Dj+i. 

Next, we construct quotient triangulated category 

C{Yi) = DiYi)/DHYi), 

where D{Yi) is a full subcategory of D{Yi) the derived category of coherent 
sheaves on Yi consisting of objects, which are left orthogonal to Oy-. D^{Yi) 
is a full subcategory of D(Yi) consisting of objects which restrict to at 
the generic point. We use some properties of the category C(Yi), which are 
proved in [1]. Namely this category is generate(i3 by one object Qi, which 
is the image of the line bundle 7r*0(l, 1) G D{Yi). Moreover, we have: 

Romg ^Y^^{Qi,Qi) = A, 

where A is the non-commutative algebra, containing distinguished elements 
x,y. The functor I^F* descends to an equivalence of quotient categories 
LF* : C{Yi+i) — )• C{Yi). In (j3.ip we write down a specific isomorphism 
between Qi and hF*Qi^i in C{Yi). This gives us an automorphism Fnc of 
A, which doesn't depend on i: 

IL F* 

Fnc - A = Homg(y.^^^(gi+i,Qi+i) — Hom^(y^^(LF*Qj+i,Li?;*Qi+i) 

Hom^^y^^(Qj,Qj) = A. 

In the Lemma |3. II we compute this automorphism explicitly: 

Fnc ■■ {x,y) ^ {y~'^H{x),y'^xy). 
Therefore we see, that the functor 

L = L F* o . . . o L F^_^ : ^ ^(^0) 



by shifts and taking cones 
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together with the appropriate isomorphism of objects ^*{Qk) and Qq in 
C{Yq) induces an automorphism of A: 

A = RomQ^y^^{Qk,Qk) Hom^^y.^^(Qo,Qo) = ^• 

Then we observe, that morphisms F^^{x), F^^{y) : Qo ^ Qo descend from 
morphisms in the quotient category L>(yb)/-D_Do(lo) (observe DDoiYo) C 
D^{Yo)), where Ddo{Yo) is the subcategory of objects supported on the 
chain of rational curves Dq. Therefore F^^{x) ^ F^^{y) can be viewed also as 
elements in the endomorphism algebra of 7rQ0(l, 1) in the quotient category 
D{Yq) / DBiYo)^ where B is the union of -Dq and 2n exceptional curves of the 
blow-up of Yq . 

Finally we prove in the Lemma 13.31 that the image of the natural functor 

^°™5(Vo)/Ob(^o)(^0'^o) ^ Homg;(y^^^(Qo,Qo) = A 
is the subalgebra of non-commutative Laurent polynomials 

C < x,x^^,y,y^^ >C A. 

As we observed, F^^{x) , F^^{y) belong to this subalgebra, so they are 
non-commutative Laurent polynomials. 

I would like to thank M.Kontsevich, for initiating this direction of re- 
search, T.Logvinenko for careful reading and correction of the paper, and 
J.Ayoub for useful discussions. 

2. Resolution of automorphism 

The results of this section appear in [3J in greater generality. We summa- 
rize them here for the convenience of our reader. 

Consider the birational automorphism of x P^ given by the formula: 

F:{x,y)^{^,x), 

y 

where H{y) = 1 + hix + ...hn-ix"^^^ + x^ is a polynomial of degree n. In the 
homogeneous coordinates {X : Z)x(Y : W) on P"^ X P^ the affine coordinates 
are expressed as x = ^, y = 

We are interested in constructing explicitly rational surfaces Yq, . . . ,Yk 
equipped with morphisms VTj : 1^ ^ P^ x P^ and with biregular isomorphisms 
Fi : Yi ^ Yi+i, such that the following diagrams commute: 

(2.1) Yi — ^y.+i , 



P^ X 



F 

t2 



Let us define two series of vectors in Z by a recursive relation: 
Po = (0,1), Pi = (-l,0),pi+i = npi-pi_i] 
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to = (1, 0), ti = (0, -1), ti+i = nti - ti-i- 
Consider toric surfaces given by the fan spanned by vectors: 

{Pi, ■ ■ ■ ,PO,to,h,t2, ■ ■ ■ ,tn+2-i}- 

Surface Yi is constructed as a blow-up of the surface Y^ in 2n points. 
Fans of surfaces Y^ contain sub-fan {pi,po,to,ti}, which defines a surface 

xPi, so they admit natural toric projections to it. We can actually think 
of them as weighted blow-ups of x P-*^. We use standard notations {x,y) 
for the coordinates on toric surfaces. Namely if a vector (a, b) corresponds 
to a toric divisor, then rational function ^ induces a canonical(up to taking 
an inverse) rational coordinate on this divisor. By a canonical coordinate on 
a divisor D we will mean a rational function, which induces an isomorphism 
of D with P^. On each surface Y^ toric divisors form a chain of rational 
curves. Their strict transforms form a chain of rational curves on the blow- 
up Yi and the canonical rational coordinates lift from each curve to its strict 
transform. 

The toric divisors corresponding to vectors ti and pi will be denoted Tj 
and Pi respectively. Let x be the canonical coordinate on Pq, and y the 
canonical coordinate on Tq. Note that intersection points with other toric 
divisors have coordinates and oo. 

We begin with lemma, which shows how to resolve birational transforma- 
tion: {x,y) >—?■ { ^^y^ , x). Let Zj* be the toric surface corresponding to the 
fan: {pi-,Po-,to-,ti-,t2}-, and let Zj be the toric surface corresponding to the 
fan {p2,Pi,PoMM}- 

(2.2) Zi > Z2 

Z\ ^ zl 

ri T'i 

X —r^ X P^ 

t 

The surface Z\ is a blow-up of Z\ in the n points on curve Pq, where 
B.{x) = 0. The surface Z2 is a blow-up of Z^ in the n points on To where 
}i{y) = 0. 

Lemma 2.1. For any reversible polynomial H with distinct roots, the in- 
duced map G is a regular isomorphism of surfaces Z\, Z2- Moreover it 
preserves the canonical coordinates on the chain of strict transforms of toric 
divisors. 

Proof. Wc denote by Cah the cone in spanned by vectors a, b. Such cones 
correspond to toric points, and we have coordinates in the neighbourhoood 
of these points on Z^^. 
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The coordinates near toric point Cp^^p^ on are {x ^,y); 
near Cp^^to are {x,y); 
near Ct„,ti are 
near Cti^t2 are {x~^,x^y~^)- 

and near Cjj.pi, which is a singular toric point, are (x^^, y^^, 

When we blow-up surface at n points on Pq, we pull-back coordinates 
near toric points to Zi, so the coordinates near pull-back of Cp^^p^ on Zi are 

near pull-back of CpQ^tg are (a;, ^ 



The coordinates near other pull-backs are the same as on 
Birational transformation F of x lifts to a birational map : 
Zf —7- Zg. Under this map toric divisors Pi, Pq) ^0) ^i) ^2 go to divisors 
P2, Pi, Pq, To, Ti respectively. We now prove that this map is regular every- 
where except at n points on the divisor Pq where H{x) = 0. Because H has 
distinct roots, all these points are different. 

To avoid confusion, we denote by (u, v) the rational coordinates on Z2 and 

on Z2, so that G*u = ^,G* V = X. The map G sends the neighbourhood 
of the point Cp2,pi to the neighbourhood of the point Cp^^p^: 

y T 



H{x-^)^' 



r-f*/ -1 n -l\ I y -1\ / y -\\ 

Gin v,v ) = ij^^yx ) = ij^^y- )• 

It is an isomorphism of affine neighbourhoods. The canonical coordinate 
^-i^n Qf ^2 goes to fj^^-i^ , which is equal to y on Pi, because divisor 

Pi is defined by x~^ = 0. The canonical coordinate on Pi goes to the 
canonical coordinate x~^ on Pq. 

We do similar verifications for other pull-backs of toric points. For the 
neighbourhood of G*(Cp^^po) = Cp^^to we have: 

G':C[»-',.l^Clx,-^l, 

It is again an isomorphism of affine neighbourhoods, and the canonical 
coordinate on Pq goes to -jfj-pj, which is equal to y on Tq, because Tq is 
defined by x = in this neighbourhood. 

For the neighbourhood of G*(Cp^^^to) = C'tQ,ti we have: 

G*--C[j^yv]^C[x,y-'], 



G*{u,v) = {^yx) = {y-\x). 
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It is an isomorphism of affine neighbourhoods. The canonical coordinate 
V on To goes to x onTi. For the neighbourhood of G*{CtQ,ti) = Cii,i2 we 
have: 

G*:C[—^v-']^C[x~\x^y-'], 
Hiv ^ 



u _i . . H(x) 

,x ^) = [x'-y %x 



It is an isomorphism of affine neighbourhoods. The canonical coordinate 
u on Ti goes to on T2, but T2 is defined by = 0, so we can 

write — ^ = {x'^y~^)H {x~^) = x'^y~^. This proves that map G preserves 
canonical coordinates on toric divisors. 

The four neighbourhoods that we considered provide the covering of Zi 
except at the point Ctj.pi and at n points, each lying on the exceptional curve 
of the blow-up. We verify, that at these points G is also an isomorphism. 

For the neighbourhood of G*{Ct^^t2) = C't2,pi have: 

F* : C[u-\v-\uv-''] C[x-\y-\x-''y], 

F%u-\v-\uv~n = (tttT'^"''^) = {{x-''y)H{x-')-\H{x-')y-'). 

H[xj x^y 

This map is well defined outside the divisor H{x ^) — 0. The point Cf2,pi 
doesn't belong to this divisor, so G is well defined at this point. 

If A is a root of polynomial H, then we have coordinates (^^, y) near the 
point on the exceptional curve, where we have to verify that G is regular. 
The coordinates near the corresponding point on Z2 are {u, - — — — ). It is 
straitforward to see that G* defines an isomorphism of local rings. 

□ 

Recall that we defined the toric surface Y^' as given by the fan 
{pi, . . . ,pi,po,to,ti, . . .,tn+l-i}. 

Let's blow it up at n points where Pq intersects H{x) = 0, and at n points 
where Tq intersects H{y) = 0. Here x and y are the canonical coordinates 
on Pq and Tq respectively. The canonical coordinate are defined up to an 
inverse, so the polynomial H needs to be reversible, for the blow up not to 
depend on the choice of a coordinate. Let us denote this blow-up by 1^. Let 
Di C Yi he the strict transform of toric divisors under this blow-up. 

As a corollary of Lemma l2. II we have: 

Lemma 2.2. If the polynomial H has distinct roots and is reversible, then 
the map F induces a regular automorphism Fi between Yi and Yi+i . More- 
over Fi{Di) = A+i- 
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Proof. Note that the surface Yi can be obtained from the surface Zi of pre- 
vious lemma, by making two kinds of blow-ups. First, we perform weighted 
blow-ups to introduce toric divisors -Pi+i, . . . , P2, ^Sj • • • , Tn+i-i- Then we 
to blow-up n points on the divisor Tq, defined by the equation H{y) = 0. 
We blow-up Z2 in a similar fashion to obtain l^+i. By Lemma [2 .11 the map 
F lifts to regular map G from Zi to Z2 ■ Divisor on Z2 is a weighted blow- 
up at the point Cf j ■ The weights are determined using expression of the 
vector p3 as the linear combination of ti and p2- But this expression is the 
same as the expression of the vector p2 as the linear combination of t2 and 
pi. So G sends the weighted blow-up corresponding to P3 to the weighted 
blow-up corresponding to P2 ■ The same argument works for other toric divi- 
sors PajTf,. The toric divisors Pj+i, ■ ■ ■ , P2 are then maped to Pi+2, ■ ■ ■ , -P3, 
as well as T3, . . . , T„_|_i_j are mapped to T2, . . . , T„_j. 

Also n points on Tq where H(y) = are mapped to n points on Pq 
where H{x) = 0, because the canonical coordinates are preserved by G by 
the previous lemma. Therefore, the blow-ups we do to Zi to produce Yi 
correspond under isomorphism G precisely to the blow-ups we do to Z2 to 
produce i^+i, and hence G lifts to an isomorphism Fj : — > Yi+i. The last 
statement of lemma is also clear. 

□ 

This lemma implies, that we have a regular isomorphism of surfaces: 
$ = o . . . o Fo : Yo ^ Yk. 

3. DG-CATEGORY ASSOCIATED TO A RATIONAL SURFACE 

Let D{Yi) denote the bounded derived category of coherent sheaves on 
Yi. By Lemma 12.21 we have a functor 

ILF* ■■D{Y,+i)^D{Y,), 

which is an equivalence of triangulated categories. 

In [1] we've introduced the notion of D{Yi) full triangulated subcategory 
of D{Yi) which consists of objects E for which RHomy-(£', OyJ = 0. As 

LF* restricts to an equivalence 

hF* ■.D{Yi+i)^D{Yi). 

Let TTj : ^ X be the natural projections. Recall that 5(P^ x P^) 
is generated by three objects: 

5(pi X pi) =< 0(1, 0), 0(0, 1), 0(1, 1) > . 

Denote hy Qi = tt*0{1, I) e D{Yi) the pull-back of the line bundle 0(1, 1) 
by TTj. 

Let D^{Yi) be the full subcategory of D{Yi) consisting of objects whose 
support is at most a divisor, in other words we take objects of D{Yi) which 



8 



ALEXANDR USNICH 



restrict to at the generic point of Yi. Let Djj_{Yi) be the subcategory of 
D^{Yi) consisting of objects supported on Di, the union of all divisors Ta 
and Pfe. 

Observe that ^F* takes subcategories and D^{Yi^i) to sub- 

categories Djj {Yi) and D^{Yi) respectively. This is because Fi is a regular 
isomorphism, and F{Di) = -Di+i. Let also: 

D\Yi) = D\Y,)nD(Y.), 

DDm = DhSY,)nDiYi). 

The non-commutative cluster mutations appear, when we look at the 
factor category 

C{Yi) = D{Yi)/DHY,). 
It is proved in [4], that this category is a birational invariant of a variety. 
For rational surfaces it is generated by one object Qi, and moreover 

Rom^ ^y^^{Qi,Qi) = A, 

where ^ is a non-commutative algebra. This algebra is a natural setting for 
non- commutative cluster mutations. Let us recall some properties of this 
algebra A. First of all there is an embedding i : C < x,y >^ A, and there 
is a natural map (p : A — ?> C{x,y). Moreover the kernel of the map is a 
commutator ideal of A: 

kericj)) = A[A,A]. 

We also have the following property: any a A with (j){a) 7^ is invertible. 

We now choose a way to identify objects Qi and F*Qi+i in C(Yi). This 
will induce a map on endomorphism ring of object, so we will get a map 
Fnc : A ^ A, which we will compute explicitely. 

Recall, that F induces a regular map from Zi to Z2, and we lift it after 
making some blow-ups to a regular map from Yi to l^+i. So we can choose 
an identification of Ozii^, 1) and G*Oz2i^, 1) on Zi in C{Zi), and then lift 
this identification to C{Yi). 

The surface Z2 is the blow-up of toric surface Z2 at n points on the toric 
divisor Tq. We identify this divisor with its strict transform. Denote by E 
the exceptional curve of this blow-up. It is the union of n rational curves. 
Also Z2 has a chain of rational curves P2, Pi, Po,Tq,Ti. And we have linear 
equivalences of divisors: 

Oz,{0,l)=Po = Ti+P2, 
Oz,{l,0)=To + E = Pi+nP2. 

The divisor 0^2(1, 1) is therefore linearly equivalent to Ti-|-Pi-|-(n-|-l)P2- 
Then we compute its pull-back by G to Zi : 

G*Oz,{l, 1) = G*(Ti + Pi + (n + 1)P2) = Ta + Po + (n + l)Pi. 

On Zi we have a chain of rational curves Pi, Pq, Tq, Ti, T2, and we have 
the exceptional curve C of the blow-up of Pq at n points. Note that the 
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effective divisor Ozi(l,l)(-C) = Po+ A +^2 is dominated by G* 0^2(1, 1) = 
T2 + Po + {n + l)Pi, so we have a natural morphism of line bundles 

io:OzAhl){-C)^G*Oz,il,l). 

There is also a unique up to scalar multiplication map of line bundles 

n : Ozi(l,0) ^ Oz,(l,l)(-C7), which lifts the map 0(1,0) ^ 0(1,1) 
on X which vanishes along the divisor Pq. Finally there is a map 

^3 : 0^1(150) '^^'^"'^^> 0^1(1,1), which vanishes along the divisor Ti. All in 
all, we have the following sequence of maps of line bundles on Zi: 

(3.1) G*0z2(l, 1) A Oz, (1, 1){-C) A Oz, (1, 0) % Oz, (1, 1). 

If we consider the line bundles in this diagram as objects of the derived 
category of coherent sheaves D{Zi) then they belong to D{Zi). If we pull 
p.ip back to Yi, the objects will belong to D{Yi). We now claim that 
the cones of the morphisms in ()3.ip belong to D]-,X^i). Indeed, on the 
surface Zi the object Cone{ii) is supported on Pi, Cone{i2) is supported 
on Pq, Cone{i^) is supported on Ti U T2. Blowing up n points on the 
curve To doesn't change this. Therefore on Yi all these cones belong to 
DOiiYi). Consequently, the morphisms in (IS.ip become isomorphisms in the 
quotient categories D{Yi)/DD,{Yi) and C{Yi) = D{Yi)/D^(Yi}. In the later 
category we thus obtain a particular isomorphism : Qi — )• F*Qi^i. This 
isomorphism allows us to define an automorphism of the ring A: 

(3.2) 

Fnc '■ A = RouiQ^y^^^^^Qi+i, Qi^i) Homg;^^_^(F*(5j+i, F^*(5i+i) 

A = Hom^^^.^(Qi,(5j). 

Lemma 3.1. The map Fnc is given by 

Proof. We first explain, how we identify the algebra A with the endomor- 
phism ring Homgi^y^(Qj, Qi). If vr : X — >■ y is a blow-up of a surface Y at 
the smooth point, then Lvr* induces a fully faithful embedding, and we have 
a semiorthogonal decomposition: 

D{X) =< Oe,I^tt*D{Y) >, 

where O^; is a structure sheaf of the exceptional curve E of the blow-up. 
The similar decomposition works for weighted blow-ups. Functor Lvr* then 
induces equivalences between quotient categories C{X) and C{Y). In par- 
ticular, for a surface Yi we use sequence of blow-ups tTj : Yi X to 
identify C{Yi) with C = C(pi x P^). 
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If (yX : Z) X (y : W) are homogeneous coordinates on X P\ then 
diagram 

(3.3) 0(1, 0(0, 1)^0(1,1) 

defines an element in Homg(0(l, 1),0(1, 1)), which we denote by x. Simi- 
larly the diagram 

0(1,1)^0(1,0) ^0(1,1) 

defines an element in Homg(0(l, 1), 0(1, 1)), which we denote by y. 

In the article [3] we computed, that Hom^(p2)(0(2)) = A. If {X : 
Y : Z) are homogeneous coordinates on P^, then denote by the ele- 

ments represented by diagrams Op2(2) < — Op2(l) — > Op2(2) and Op2(2) < — 

Y 

Op2(l) — > Op2(2) respectively. Consider the toric surface T, given by the fan 
(1, 0), (0, -1), (-1, -1), (-1, 0), (0, 1). It admits toric projections to both P^ 
and Pi X Pi. We can therefore pull-back both L»(p2) and L>(pi x P^) to D{T) 
and compare the diagrams there. We observe that on surface T the divisors 
Ot'(1, 0), Ot(0, 1) embed into Ot(1), and the divisor 0^(1,1) embeds into 
Ot(2). Moreover, the diagrams that define x, y in C'(P-'^ x P^) and C'(P^) give 
the same morphisms in C{T), thus identifying IIomg^pi^pi^(0(l, 1),0(1, 1)) 
with A. 

We now compute the action of Fnc on A. It is enough to compute the 
action on elements x,y. First we compute the preimages of line bundles on 
Zi: 

G*Oz,{l, 0) = G*(Pi + nPa) = Po + nPi, 
G*OzM 1) = G*{Ti + P2) = Pi+ T2, 
G*Oz,{l, 1) = G*{Pi + nP2 + Ti) = Po + (n + l)Pi + T2. 
Next recall that to represent x,y on Z2 we need the following maps: 

X,Z:Oz,(0,l)^Oz,(l,l), 

Y,W -.Oz.ihO) ^Oz,{lA). 

The map X defines an inclusion of line bundles O^a (0,1) > Oz2 (1)1)) 

given by divisor T0-I--E'. Consequently we will write the equality, where both 
sides are understood as inclusions of line bundles: 

X = To + E. 

In a similar way we compute: 

Z = Pi+ nPa, 

Y = Po, 
W = Ti + P2. 

Therefore we can compute the pull-backs: 

G*X = Ti + G*{E), 
G*Z = Po + nPi, 
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G*Y = To, 
G*W = T2+Pi. 

Let tt'i be the projection of Zi to the toric surface Z^, and C is the 
exceptional curve of the blow-up. As before tti is the toric projection from 
Z^ to X P^. We can write, using the same notation for the toric divisor 
Pq on Z^ and for its strict transform to Zi: 

Po + C = 7r'{Po. 

Moreover for any line bundle L on Zf wc have 

{7r[*L)c = Oc. 

This implies that there are exact sequences of coherent sheaves on Zi: 
^ G*Oz,(l, 0) ^ (7rl)*(Po + nPi) ^ Oc ^ 0, 

^ G*Oz,{l, 1) ^ (7ri)*(Po + (n + l)Pi + Ts) ^ Oc ^ 0. 

Observe that Oc is an object of D{Zi). The terms on the left and on the 
right in both sequences belong to the category D{Zi), therefore so do the 
terms in the middle. 

On the surface Z^ we have: 

O^o(l,0) =Pi+T2. 

Therefore we have inclusions of line bundles on Z^, which are isomor- 
phisms outside T2: 

Po + nPi ^ Po + nPi + nT2 = Oz^ (n, 1)), 

Po + (n + l)Pi + ^ Po + (n + l)Pi + (n + 1)T2 = OzM + 1, !)• 

We use objects 0(n, l),0(n + 1,1) G 5(P^ x P^), and their puUbacks 
Oz^ {n,l), Ozi (n -h 1, 1) to Zi. We have inclusions of line bundles on surface 
Zv 

i:G*Oz,{l,0)^^O{n,l), 

j:G*Oz,{l,l)^^0{n + l,l). 
And therefore we have compositions 

j o L G*X, jo]LG*Z: G*Oz, (0, 1) = O^, (1, 0) ^ Oz, (n + 1, 1) . 

Now recall that G*X = Ti + G*E, j = C + nTs, therefore 3 o F*X = 
C + Ti + G*E + nT2. But the morphism j o G*X is a lift of a morphism 
from X P^, where it is given by 

(tti) o {it[){C + Ti + G*E + nTs) = Ti + 'iti{'k[{G* E)). 

The divisor 7ri(7r^(G*£^)) is given by H{x) = on P^ x P^. If we introduce 
homogeneous polynomial H{X, Z) defined by the condition that ^^^^^^ = 
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H{§), then the inclusion of hne bundles joG*X : Oz^ (1,0) Ozi (n + 1 , 1 ) 
is a pullback of the map H{X, Z)W. We can write 

j oG*X = Z''H{^)W. 

By the similar argument j o G*Z = (vri o tt[)*{Pq + nPi). It follows that 
joG*Z = Z'^Y. 

Both inclusions i and j are given by the same divisor G + nT2, so 
G*Y,G*W G Hom(G*Oz2(l,0),G*Oz2(l,l)) = Hom(0(n, 1), 0(ri + 1, 1)). 

Inclusion G*Y is given by Tq, so j o G*y = X o i. Inclusion G*W is given 
by T2 + P1, so j o = Zoi. 

We also need to know the map j o ii o 12 '■ 0{1, 0) — t- 0{n + 1,1), where 
ii,i2 are used in (|3.ip to identify 0^^(1,0) and 0*0^2(1, 1) in C{Zi). 

In our notations is = W. By using the similar techniques, we see that on 
the surface x we have j oiioi2 = (vri o 7r^)*(Po + '^Pi)- It implies that 
joiioi2 = Z^'Y. 

We use map Z to identify Oziil, 1) and Oz^il + 1, 1) in G{Zi), and the 
map W to indentify Ozi(l,0 and Ozi(l,^ + 1) in C{Zi). 
Let us denote by 

a £ Hom^(^^)(Ozi(l,l),Ozi(n + 1,1)) 
the following morphism 

a = j o ii o 12 o ^. 

Then we can write the element Fnc{x) in the category C{Zi) as: 

F„c(x) = ojo F*X o (F*Z)"^ o j-i o a = 

= (Z'^y)-iZ"i/(|)VF(Z"y)-i(Z"y) = y-'H{x)y-'y = y-'H{x). 

Similarly 

Fnciy) = {ar^ojoF*Yo{F*W)-^oj-^oa = {Z^Y)-^ X Z-\Z^Y) = y-^xy. 

The claim of the lemma follows from the observation, that the pull-back 
along the map Yi — )• Zi induces equivalence of categories C{Zi) and G{Yi). 
In particular we note, that the formula for Fnc doesn't depend on i. □ 

We can now proceed to the final argument. 

Theorem 3.1. F^^(x), F^g(y) are non- commutative Laurent polynomials. 

Proof. First note that elements F^^{x),F^^ € A are represented by elements 
of Homg;^y^^((5o, Qo)- Let Di be the chain of strict transforms of toric divi- 
sors from Y^ to Y^. We have natural functor 

: b{Yi)/bDAYi) ^ b{Yi)/b\Yi) = C{Yi). 
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In particular, we have the induced map 

Ki : B.om jj^y^yj^^^y^^{Qi,Qi) — > Homg^^,^((5i, Qj). 

Lemma 3.2. Elements F!^^{x), F^^{y) belong to the image o/IKq. 
Proof. By definition (|3.2p of F^c we have: 

Ft = j*oohF^o...ojl_^ohF^_,. 

If $ = o . . . o Fo : ^ Yk, and a : ^*Oy,{1, 1) ^ Oyo(l, 1) is an 
appropriate identification in the category C{Yq), then F^^ is the composition 

Hom^^y^j(Qfc,Qfc) Rom^ ^y^^{^*Qk,^*Qk) Hom^^^^^((5o, <5o)- 

Observe, that x = X o Z^^ as defined in ()3.3p is well-defined morphism 
in D{Yk)/ < Cone{Z) >, because it uses the inverse of morphism Z. But 
Supp{Cone{Z)) = Pi UP2 U • • • UPfc+i C P'fc, so in particular it is an element 
of DiYk) / D D^iYk) ■ Similarly y = Y o W~'^ is well-defined morphism of 
D{Yk)/DD,{Yk), because Supp{Cone{W)) = Ti U P2 U • • • U Pfc+i C Dk- 

Lemma ([221) implies, that ^-^{Dk) = Dq. So L$*(x), L$*(y) are well- 
defined in the category D{Yo)/ D£)^^{Yq). 

Morphism o" is a composition of morphisms of the kind L(Pi_i . . . Fq)* ojj. 
Recall that ji is defined in ()3.2p using identification ^3 o ^2 ^ o i^^ of F*Qi^i 
and Qi as in (I3.ip . Observe, that 11,12,^3 are invertible isomorphisms in 
D{Yi)/ DD^{Yi), therefore cr is invertible in D{Yq)/ D£)g(YQ). This proves the 
lemma. 

□ 

Let us take a curve B = 7Tq^{XYZW = 0) cYo, which is the preimage 
of all toric divisors on X pi. It is the union of strict transform of toric 
divisors Dq and 2n exceptional curves of blow-up of Yq. Then we have: 

Lemma 3.3. In the quotient category C = D{Yq)/Db{Yq) we have: 

Homc(0(l, 1), 0(1, 1)) = C < X, x'\y, y~^ > . 

Proof. By construction ttq is a composition of regular maps: Yq — )> Yq' — ?> 
X P-^, where first arrow is a blow-up at 2n distinct smooth points, and 
Yq is a toric surface. For the blow-up tt : Yq ^ Yq with exceptional divisor 
E we have a semiorthogonal decomposition[l], [2]: 

D{Yq) =<]L7r'*{D{YQ°)),0E > • 
So we have an equivalence of categories 

d{Yq)/Db{Yq) ^ 5(yo°)/5(yo°)tor. 

In the last formula D{YQ)tor is the full subcategory of objects supported 
on toric divisors. Because of the semiorthogonal decomposition of the blow- 
up, this quotient category is the same for any toric surface. Even though 
Yq is not smooth, we can consider a smooth toric surface T with an toric 
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morphism f : T ^ Yq, and we can speak about the quotient D{T)/ D{T)tor 
instead. We didn't do it in order to avoid cumbersome formulas. 
As a consequence we have: 

C = D{Yo)/Db{Yo) = D{F^ X pi)/5(xyw=o)(P' x P^) 
=< 0(0,1), 0(1,0), 0(1,1) > / < Cone{X),Cone{Y),Cone{Z),Cone{W) > 

= D {C < x,y > —mod) / < Cone{x), Cone{y) > 
In the last category we have: 

Hom(0(l,l), 0(1,1)) = C < x,x-^,y,y~^ > . 

□ 

We have the following maps 

Lemma [3^2] implies that F!^^{x) , F!^^{y) belong to the image of the compo- 
sition of these maps. In particular, they belong to the image of the second 
map, which is the subalgebra C < >C A by Lemma [STSl This 

proves the theorem. □ 
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